Testing Byzantine Faults
نویسنده
چکیده
Byzantine fault is a cumulative term given to the set of both permanent and transient faults caused in circuits which effectively present themselves as different errors at different nodes in the same circuit. Such faults have become significant with the shrinkage in node (process) technology with process variations, radiation strikes and quantummechanical effects being majorly responsible for causing such faults. Such faults not only vary with time but also cause different effects (errors) every time they occur. In this survey we will try to recognize such faults at the circuit level, identify their exact cause and also enumerate their consequences. The survey will also discuss the most efficient byzantine fault model and shares light on probable rectification or preventive scenarios for such faults. We will specifically look into the open-segment byzantine fault model intended for byzantine faults caused due to open interconnects as well evaluate the byzantine faults caused due to the resistive bridging faults and support the corresponding IDDQ test procedures with experimental data.
منابع مشابه
A Symbolic Inject-and-Evaluate Paradigm for Byzantine Fault Diagnosis
Fault diagnosis is to predict the potential fault sites in a logic IC. In this paper, we particularly address the problem of diagnosing faults that exhibit the so-called Byzantine General’s phenomenon, in which a fault manifests itself as a non-logical voltage level at the fault site. Previously, explicit enumeration was suggested to deal with such a problem. However, it is often too time-consu...
متن کاملConsensus When All Processes May Be Byzantine for Some Time
Among all classes of faults, Byzantine faults form the most general modeling of value faults. Traditionally, in the Byzantine fault model, faults are statically attributed to a set of up to t processes. This, however, implies that in this model a process at which a value fault occurs is forever “stigmatized” as being Byzantine, an assumption that might not be acceptable for long-lived systems, ...
متن کاملElastic Management of Byzantine Faults
Tolerating byzantine faults on a large scale is a challenge: in particular, Desktop Grid environments sustain large numbers of faults that range from crashes to byzantine faults. Solutions in the literature that address byzantine failures are costly and none of them scales to really large numbers of nodes. This paper proposes to distribute task scheduling on trusted nodes in a Cloud network and...
متن کاملStabilizing Link-Coloration of Arbitrary Networks with Unbounded Byzantine Faults
Self-stabilizing protocols can tolerate any type and any number of transient faults. However, in general, self-stabilizing protocols provide no guarantee about their behavior against permanent faults. This paper considers self-stabilizing link-coloring resilient to (permanent) Byzantine faults in arbitrary anonymous networks. First, we show that stabilizing link-coloring is impossible in anonym...
متن کاملFault Tolerance
Permanent faults : This type of failure is persistent: it continues to exist until the faulty component is repaired or replaced. Examples of this fault are disk head crashes, software bugs, and burnt-out power supplies. Any of these faults may be either a fail-silent failure (also known as a fail-stop) or a Byzantine failure. A fail-silent fault is one where the faulty unit stops functioning an...
متن کامل